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10/083,588 
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Applicants) - 
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2121 




Any reply reeved by tha OUtotatornSn t^iwiiSrbte 1^^^ S2^%^^ Crtta l^ beooma AB««>ONEO (33 uA§ t3S 
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Status 

1)S Responsive to communication^) filed On 28 February ftflpg 
2a)D This action is FINAL. 2b)3 This action is non-final. 

3) D Since this appncation is in condition for allowance except for formal matters, prosecution as to the merits is 
dosed in accordance with the practice under Ex parte Quayte, 1935 C.D. 11.4S3 0.G.213. 

Disposition of Claims 

4) S Claim(s) jMO is/are pending in the application. 

4a) Of the above daim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) S Clairh(s) l^S is/are rejected. 

v 7)0 Claim(s) , is/are objected to. 

8) Q Claim(s) _ are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

1 0)D The drawing(s) filed on is/are: a)Q accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawings) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) Including the cwrectron is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration Is objected to by the Examiner. Note the attached Office Action or form PTCM52. 

Priority under 36 U.S.C. § 119 

12)D Acknowledgment is made of a daim for foreign priority under 35 U.S.C. § 119(a)-(d) or (0- 
a)Q AII b)D Some *c)D None of: 

lO Certified copies of the priority documents liave been received. 

20 Certified copies of the priority documents have been received In Application No. . 

3-D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the Internationa! Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

Claim Rejections - 35 (JSC § 101 

1 . 35 U.S.C. §101 reads as follows: 

Whoever Invents or discovers any new and useful process, machine, manufacture or comoositibn of 

the invention as disclosed in claims 1-40 is directed to non-statutory subject matter. 

2. Regardless of whether any of the claims are in the technological arts, none of 
them is limited to practical applications in the technological arts. Examiner finds that In 
re Warmerdam, 33 F.3d 1354. 31 USPQ2d 1754 (Fed. Cir. 1994) controls the 35 USC 
§101 issues on that point for reasons made clear by the Federal Circuit in AT&T Corp. 
v. Excel Communications, Inc., 50 USPQ2d 1447 (Fed. Cir. 1999). Specifically, the 
Federal Circuit held that the act of: 



[Taking several abetractideas and manipulating them together adds 
nothing to the bask; equation. AT&T v. Excel at 1453 quoting In m 
Warmerdam. 33 R3d 1354, 1360 (Fed. Cir. 1394). 



Examiner finds that Applicant's "observation' references are just such abstract ideas. 



3. Examiner bases his position upon guidance provided by the Federal Circuit in In 
re Warmerdam, as interpreted by AT&T v. Excel. This set of precedents is within the 
same line of cases as the Alappat-State Street Bank decisions and is in complete 
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Application/Control Number: 10/086,988 Pa 
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agreement with those decisions. Warmerdam is consistent with State Streets holding 
that: 



Today we hold that the transformation of date, representing discrete doifer 
ampunfa by a macNne through a series of mathematical calculations into a 
final share price, constitutes a practical application of a mathematical 
algorithm, formula, or calculation because K produces 'a useful, concrete and 
tangible result" - a finaf share price momentarily fixed for recording purposes 
and even accepted and reiied upon by regulatory^ authorities and In 
subsequent trades, (emphasis added ) State ^treet Bank at 1 601 . 

4. True enough, that case later eliminated the "business method exception" in order 
to show that business methods were not per se nonstatutory, but the court clearly did 
not go so far as to make business methods perse statutory. A plain reading of the 
excerpt above shows that the Court was very specific in its definition of the new 
practical application. It would have been much easier for the court to say that "business 
methods were per se statutory" than it was to define the practical application in the case 
as "...the transformation of data, representing discrete dollar amounts, by a machine 
through a series of mathematical calculations into a final share price..." 

5. The court was beirig very specific. 

6. Additionally, the court was also careful to specify that the "useful, concrete and 
tangible result" it found was "a final share price momentarily fixed for recording 
purposes and even accepted and relied upon by regulatory authorities and in 
subsequent trades ." (i.e. the trading activity is the further practical use of the real world 
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ggPgto data beyond the transformation fn the computer - i.e., "post-processing 
activity") 

7. Applicant cites no such specific results to define a useful, concrete and tangible 
result. Neither does Applicant specify the associated practical application with the kind 
of specificity the Federal Circuit used. 

.8. Furthermore, in the case fn re Warmerdam. the Federal Circuit held that: 



••■[Tine dispositive issue for assessing compliance with Section 161 in this 
case is whether the claim is for a process that goes beyond simply 
manipulating 'abstract Ideas; or "natural phenomena' ... As the Supreme 
Court has made dear, '[a]n idea of itself is not patentable, ... taking several 

^5^f:^f^£- A: f^^^^ ^fr^.^^ H C!£ f? ^ / ^fC'? -^^^-fs^^^a:^ ^^c*^ ^0^^^, te 

fiff"3ftaa. in re Warmerdam 31 USPQ2d at 1759 (emphasis added). 
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9. Since the Federal Circuit held in Warmerdam that this is M "dispositive issue- 
when it judged the usefulness, concreteness, and tangibility of the daim limitations in 
that case, Examiner in the present case views this holding as the dispositive issue for 
determining whether a claim is -useful, concrete, and tangible" in similar cases. 
Accordingly, the Examiner finds that Applicant manipulated a set of abstract 
-observations' to solve purely algorithmic problems in the abstract (Le., what kind of 
"observations" are used? Algebraic word problems? Boolean logic problems? Fuzzy 
logic algorithms? Probabilistic word problems? Philosophical ideas? Even vague 
expressions, about which even reasonable persons could differ as to their meaning? 
Combinations thereof?) Clearly, a claim for manipulation of "observations" is provably 
even more abstract (and thereby less limited in practical application) than pure 
"mathematical algorithms" which the Supreme Court has held are perse nonstatutory- 
in fact, it includes the expression of nonstatutory mathematical algorithms. 



1 0. Since the claims are not limited to exclude such abstractions, the broadest 
reasonable interpretation of the claim limitations includes such abstractions. Therefore, 
the claims are impermissibly abstract under 35 U.S.C. 101 doctrine. 
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11, Since Warmerdam is within the Aiappat-State Street Bank line of cases, it takes 
the same view of "useful, concrete, and tangible" the Federal Circuit applied in State 
Street Bank. Therefore, under State Street Bank, this could not be a "useful, concrete 
and tangible result" . TTiere is only manipulation of abstract ideas. 

12. The Federal Circuit validated the use of Warmerdam in its more recent AT&T 
Corp. v. Excel Communications, Inc. decision. The Court reminded us that: 



Finally, the decision in In re Warmerdam, 33 F.3d 1354, 31 
USPQ2d 1754(Fed.ClM994)lsnottothecontrary.*~Thecourtfound 
that the claimed process dfd nothing more than manipulate basic 
S^SilHjy^^!^ WJ^ed thm-hllcinn ttworal abstract Mee, 

hence, the court held that the claims were property rejected under §1 01 
Whether one agrees with the court's conclusion on the lacts, the holdina'nf 
the cage js a straiflhtforwar d application of t h e b asic principle that mnm ^ 
Of nature, natural phenomena, and abst ract Ideas are not withinthe 
categories of inventions or discoveries that mav be patented under $1 01 . 

(emphasis added) AT&T Corp. v. Excel Communications, Inc., 50 
USPQ2d 1447, 1453 (Fed. Cir. 1999). 

1 3. Remember that in In re Warmerdam, the Court said that this was the dispositive 
jssue to be considered. In the AT&T decision cited above, the Court reaffirms that this is 
the issue for assessing the "useful, concrete, and tangible" nature of a set of claims 
under 101 doctrine. Accordingly, Examiner views the Warmerdam holding as the 
dispositive issue in this analogous case. 

14. The fact that the invention is merely the manipulation of abstract ideas is clear. 
The data referred to by Applicant's phrase "information as natural language" is simply 
an abstract construct that does not limit the claims to the transformation of real world 
data (such as monetary data or heart rhythm data) by some disclosed process. 
Consequently, the necessary conclusion under AT&T, State Street and Warmerdam, is 
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straightforward and clear. The claims take several abstract ideas (i.e., "information as 
natural language" in the abstract) and manipulate them together adding nothing to the 
basic equation. Claims 1-22 are, thereby, rejected under 35 U.S.C. 101. 

1 5. Regarding the "system' recitals in claims 22 - 40, the invention is still found to be 
nonstatutory. Any other finding would be at variance with current case law. Specifically, 
the Federal Circuit held in AT&T v. Excel, 50 USPQ2d 1447 (Fed. Cir. 1 999) that: 

yffTjB* 1 9 MrtfiMfr 1 c|aM is (taftSrAT&T v. Excel SC IU8PQM 1447 
1452 dbng In re Alappat, 33 F,3d at 1581, 31 USPQ2d at 1589 (Rader'j 
concurring) (emphasis added.) leaner, J.. 

1 6. Examiner considers the scope of Section 101 to be the same regardless of 
whether Applicant claims a "process*, "machine", or "product of manufacture*. While 
the "system" recitals in the preambles of claims 22 - 40 make the claims ostensibly 
drawn to be "apparatus" claims, they are insufficient by themselves to ijmjt the claims to 
statutory subject matter. Examiner's position is clearly consistent with Alappat, and 
AT&T and is implicitly consistent with Warmertam and Stats Street. Accordingly, those 
claims are also properly rejected. 

Claim Rejections - 35 USC §112 

The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The i specfficatton shall contain a written description of the invention, arid of the manner and process of 
making and using ft, In such full, dear, concise, and exact terms as to enable any person skilled in the 
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art to which it pertains, or with which it is most nearly connected, to make and use th#> wm- an n *h,.. 
set forth the best mode contemplated by the inventor of canySg'oSt^fa ifnSton^ Sba " 

Claims 1 -40 are rejected under 35 USC 1 12, first paragraph because current 
case taw (and accordingly, the MPEP) require such a rejection if a 101 rejection Is given 
because when Applicant has not In fact disclosed the practical application for the 
invention, as a matter of law there is ho way Applicant could have disclosed how to 
practice the undisclosed practical application. This is how the MPEP puts It: 



(The how to use prong of section 1 12 incorporates as a matter of law the 
requirement of 35 U.S.C. 101 that the specification disclose as a matter of 
fact a practical utility for the invention.... JOhe applicat ion fails as a matter of 
faftto satisfy 35 U.S.C. S 101 . then the application also faa* a* « matter 

f!^^^^?^ 0 ^^^}^^ »se the invention under 35 
U.S.C. 6112."* In re Kirk, 376 F.2d 936, 942, 153 USPQ 48, 53 (CCPA 
1 987) ("Necessarily, compliance with § 1 12 requires a description of how to 
use presently useful inventions, otherwise an applicant would 
anomalously be required to teach how to use a useless 
invehtion.").See, MPEP 2107.01 (IV), quoting In re Kirk (emphasis added). 



Therefore, claims 1-40 are rejected on this basis. 

Conclusion 

17. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 



A, Cho et at (U.S. Patent Number 6,480,991 B1 ; dated 1 2 November 2002; class 
716; subclass 008) discloses timing-driven global placement based on geometry- 
aware timing budgets. 
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Pages 



B. 



Floratos et al (U.S. Patent Number 6,092,065; dated 18 4uly 2000; class 707; 
subclass 006) discloses method and apparatus for discovery, clustering and 



classification of patterns in 1 -dimensional event streams. 



C. 



Ashar et al (U.S. Patent Number 5,522,063; dated 28 May 1996; class 716; 



subclass 004) discloses method of finding minimum-cost feedback-vertex sets for 
a graph for partial scan testing without exhaustive cycle enumeration. 

; Any inquiry concerningJhis communication or earlier communications from the 
Examiner should be directed to Wilbert L Starks, Jr. whose telephone number is (703) 
305-0027. 

Alternatively, inquiries may be directed to the following: 

S. P. E. Anil Khatri (703) 305-0282 

After-final (FAX) (703)746-7238 

Official (FAX) (703)746-7239 

Non-Offlcial/Draft (FAX) (703) 746-7240 



21 March 2004 



WLS 
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Received 
Cover 
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s sarana — 

BAKER BOTTSuf ' 



Glanda Orrantf s 
OctortX* 14, 2004 
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"TwslTrSsMsoT" 



Ocr ii lac i 9:g| 



to EKOmlntf Wilbart U StwHcfl 
Art Unit Vl2i 

U.S. Patent and nadftaiark Office 



voawx 2i4.dS3.6SS9 
f«X to. 214.S61.4S59 : 
urruMt to (Send* Orrantla 



703-C71-O30S 

703-305-0027 



In ft ADtUatten of: Mark Q, UfVedahl 

serial nor. io/Mo.saa 

Flo* fefenary 

CtwID Ka-i 2121 

AttoW«V Oocfc**** 084749.0141 

PLEASE DELIVER IMMEDIATELY TO EXAMINER WXLBGRT 

STARK 

BcanVner stark; A ^ ^ ^ ^ * 

Pursuant W you* voice messAOA please find attached a true ana correct copy of our 
fteswnee fcawint to 37 CF.r. § l.lli, which was filed In eonrtocHon wftn your Office Action 
malted March 2G, 2004. Ateo attained 19 a copy Of ow rerturn postcard whlctt acknowledges 
reoefofc of tlie RPfipewe with tha PTp on June 2, 2*04. 



receipt of tte Rpepowe with tha PTQ on June 2, 2004. 
aonature^ ■ 



oatei October 14,2004 
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Glenda Orrantfa 
October 14, 2004 
19 



Examiner Wilbert L, Starks 
Art Unit 2121 

U.S. Patent and Trademark Office 



2001 ROSS AVENUE 

0AUAS, Texas 

75201-2980 

214.953.6500 



AUSTIN 

BAKU 

0AUA6 

HOUSTON 

IONDON 

MOSCOW 

NEW YORK 

RIYADH 

WASHiNGTCM 



voice no, 214.953.6559 
fax no. 214.66X.4S59 
return to Gtenda Orrantta 
Legal Assistant 



fax no. 703-872-9306 

voice no. 703-305-0027 



MESSAGE ' 
tn re Application of: Mark D. Levedahl 
Serial No.: 10/086,988 
niod: February 28, 2002 

SraupNo,: 2121 

Rtte: Method and System for Assigning Observations 

\ttornay Docket No.: 064749.0141 

PLEASE DELIVER IMMEDIATELY TO EXAMINER WILBERT 

STARK 



Examiner Stark: 

Pursuant to your voice message, please find attached a true and correct copy of our 
response Pursuant to 37 C.F.R, § l.lll, which was filed in connection with your Office Action 
nailed March ; 26, 2004. Also attached is a copy of our return postcard which acknowledges 
eceipt of the; Response with the PTO on June 2, 2004. 



Signature;, 




Date: October 14, 2004 



PAGE 20198 • RCVD AT 3/1/2005 4:22:19 PM [Eastern Standard Time] 1 SVR:USPTO-EFXRF-2/0 * DNIS7467240 * CSID: * DURATION (mm-ss):2W6 



Mar 1 2005 15:30 



P. 21 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



: In re Application of: 
Serial No.: 
Filing Date: 
Examiner: 
Group No.: 
Confirmation No.: 
Title: 



Marie D. Levendahl 
10/086,988 
February 28, 2002 
Wilbur L. Starks 
2121 
6322 

S^ N ! YSraMP0R ****** 



RECEIVED 
CENTRAL FAX CENTER 

MAR 0 1 2005 



Commissioner For Patents 
P.O. Box 1450 

Alexandria, Virginia 223 13.1450 
Dear Sir: 

LETTER TO T HE EXAMnVPP 
^ On November 23, 2004, Glenda Orrantia, a legal assistant with my firm, telephoned 
Exammer Starks regarding the Response to the Office Action mailed March 26, 2004 Ms 
Orrantia informed Examiner Starks that a Response to the Office Action had been mailed via 
Express Mail on June 2, 2004 and that Examiner Starks had left a.voice message with Ms 
Orrantia on October 14, 2004 requesting that a copy of the Response be sent via facsimile to 
mm. Attached to this letter is a true and correct copy of the Response Pursuant to 37 C F.R. 

mailed on June 2, 2004, including a copy of the acknowledgement postcard 
indicating receipt of the Response with the U.S. Patent and Trademark Office ("USPTO") on 
June 2, 2004. Also attached is a cbpy of the fecsimile tiansmittal dated October 14, 2004 and 
the Auto-Reply Facsimile Transmission received from the USPTQ indicating receipt of the 
October 14, 2004 facsimile. Accordingly, Applicant is submitting this letter as a 
confirmation of the above-referenced conversation. 



Respectfully submitted, 



S L.L.P. 
iplicant 



Date: 

Customer 





'P.Williams 
No. 40,227 
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PATENT APPLICATION 
10/086,988 



IN THE UNITED STATES PATENT AND TRADEMARK 



In re Application oft 
Serial No.: 
Filing Date: 
Group Art Unit: 
Examiner: 
Title: 



Mail Stop Amendment 

Commissioner for Patents 

P.O. Box 1450 

Alexandria, VA 22313-1450 



Mark D. Levedahi 
10/086,988 
February 28, 2002 
2121 

Wilbert L. Starks 



OFFICE 

RECEIVED 
CENTRAL FAX CENTER 

MAR 0 1 2005 



Dear Sir: 



RESPONSE PTTRSUANT TO "Xi r . F .R. g , t , , 

In response to the Office Action mailed March 26, 2004, Applicant respectfully 
requests the Examiner to reconsider the rejection of the claims: in view of the foUowing 
amendments and remarks. Please amend the Application as follows: 
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2 



PATENT APPLICATION 
10/086,988 



m THK rr. AIMS 

Fortheconvenie.ee of the Examiner, a,l pending cl^ of<he present Application 
ate shown below in numerical order whether or not an amendment has been made and 
i applying the revised format guidelines of 37 C.F.R. 1.121. 

L (Currently Amended) A computerized method for assigning observations 
comprising: 

receiving a plurality of first observations indicative of respective physical parameters 
fiojittons observed by a first sensor system and receiving a plurality of second observations 
mdicatrve of respective physical pa****** positions observed by a second sensor system; 

assigning, by a computer, a set of pairs of the first and second observations predicted 
to correspond to the same physical fmemet* position the assigning comprising: 

receiving a cost function that specifies a cost for each assigned pair, the cost 

not independent of the assignment of any outer assigned pairs in the set of assigned 

pairs; and 

determining the set of assigned pairs conrespondmgto an opumal value for the 
cost function by calculating, by the computer, a corresponding optimal value for a 
directed graph representative of possible assignments of first and second observations. 

2. (Original) The method of Claim 1. wherein the directed graph comprises a 
plurality of nodes each representing an assignment hypothesis, the plurality of nodes 
comprising a root node, wherein each node except for the root node has an associated input 
arc representing an assignment decision and wherein the length of each input arc is 
r^resentative of a change in an assignment score resulting from the assignment decision, 
wheremmeplurahtyofnoa^ 

3. (Original) The method of Claim 1, wherein calculating, by the computer, a 
corresponding optimal value for a directed graph representative of possible assignments 
of first and second observations comprises calculating the optimal value by a network 
shortest path algorithm. 
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ATTORNEY DOCKET NO. a',™™ 

064749.0141 PATENT APPLICATION 

" 10/086,988 



. iQri ^ ^ method of C1 «» I. herein plating, by the computer a 
correspondme optimal value for a directed graph representative of possible assignments 
of first and second observations comprises calculating the optimal value by a Dijkstra 
algorithm. * 

5. (Previously Presented) The method of Claim l|, wherein the cost function 



is 



I wherein J t = Assignment score 

! * = Estimate of relative bias 



R - Relative registration covariance matrix 

1 ■ » State vector difference - 4 -*«(o ~* 

= Residual error covariance for pair 4 kid 
™ Minimum determinant of a residual error matrix 

g = Gate value 

Af = Number of first observations 

^fl - Number of non-zero entries in a 

a = Assignment vector: a (0 > 0 ^ is assigned to B tt(r> 

A l - The plurality of first observations 

= The plurality of second observations assigned to 4 
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4 10/086,988 

Junction is a simple bias. 

- 7. .(Original) The method of Claim 5, wherein the Native bias, x, of the co 8 t 
function is a functional bias, 

8. (Original) The method of Claim l, wherein ^signing, by a computer 
compnses assigning by a processor operable to execute a computer program stored on a 
computer readable medium. 

i 

9. (Original) The method of Claim 1, wherein assigning, by a computer 
comprises assigning by an application specific, integrated circuit. 

10- (Original) The method of Claim 1, wherein assigning, by a computer, 
compnses assigning by a digital signal processor. 



PAGE 25198 ' RCVD AT^I/2005 4:22: 1 9 PM [Eastern Standard Time] • SVR: USPTO-EFXRF-2/0 1 DNiS:7467240 * CSID: * DURATION (mm-ss):2M6 



Mar 1 2005 15:32 P. 26 



i 



ATTORNEY DOCKE^NO. ' 
064749.0141 PATENT APPLICATION 
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* obaej"' (CUrrC,Uly A 'Wanning ,he ^ 

observation asagnments comprising: 

receiving . pluraJity of tot . obswvafion! rf 
!*««« B^Uois obscrveri by a Am aenaor svetem and receiving a ptaraliry of second 
obaervatrona ■ndjc.rive of reapecriv. pbvaica! p*«el« obaerved by a aeeond 

sensor system; »«^nq 

; determining, by a computer, one or more .era of pair, of the fir.. a*i aeoono 
obaervarrona predicted to cotreapond to the aame phya^ paaarnetea tte 
aeterminii^g comprising: 

receiving a cost function that specifies a cost for each assigned pair 
determining a set of assigned pairs corresponding to an optimal value for the 
cost function by calculating, by th e computer, a corresponding optimal value for a 
directed graph representative of possible assignments of corresponding first and 
second observations; and 

repeating the dctennining act until a desired number of best observation 
assignments is determined 

12. (Origin,!) The method of Claim 11, wherein the cost specified by the cost 
function for each assigned pair is not independent of the assignment bf any other assigned 
pairs in the respective set of assigned pairs. 

; 

13. (Original) The method of Claim 11, wherein the directed graph comprises a 
Plurality of nodes each representing an assignment hypothesis, the plurality of nodes ' 
comprising a root node, wherein each node except for the root node has an associated input 
ate representing an assignment decision and wherein the length of each input arc is 
representative of a change in an assignment score resulting from the assignment decision, 
wherein the plurality of nodes are grouped in a plurality of stages. 

K (O'fe^ThememodofCla^^^ 
corresponding optimal value for a directed graph representative of possible assignments of 
first and second observations comprises calculating the optimal value by a network shortest 
path algorithm. 
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15. (OriginaO The method of Claim 11, wherein calculating, by the computer a 
corresponding optimal value for a directed graph representative of possible assignments of 
;first and second observations comprises, calculating the optimal value by a Dijkstra 
algorithm. 

16. (Previously Presented) The method of Claim 1 1, wherein the cost function is 

/-i I g tf(0=0j } 0 n a >0] 

wherein J t - Assignment score 
* = Estimate of relative bias 



— Relative registration covatiance matrix 
= State vector difference = Ai ~ B *<J) ~ J 

s 

' - Residual error covariance for pair ^ and ^*<0 

dmin= Mimmum determinant of a residual error matrix 

g - Gate value 

M = Number of first observations 

= Number of non-zero entries in a 

a = Assignment vector: a m >0^A i is assigned to B <0 

A t = The plurality of first observations 

B m = The plurality of second observations assigned to ^ 



17. (Original) The method of Claim 16, wherein the relative bias, x , of the cost 
function is a simple bias. 
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18. (Original) The method of Claim 1<5, wherein the ^relative bias, S.ofthecost 
function is a functional bias. 



19. (Original) The method of Claim U, wherein assigning, by a computer 
comprises assigning by a processor operable to execute a computer program stored on a 
computer readable medium. 

20. (Original) The method of Claim 11, wherein assigning, by a computer, 
comprises assigning by an application specific integrated circuit. ' 

21. (Original) The method of Claim 11, wherein assigning, by a computer, 
comprises assigning by a digital signal processor. 
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► ii O 

22. (Currently Amended) A system for assigning observations comprising: a 
computer readable medium; and 

a computer program stored on the computer readable medium, the computer 
program operable, when executed on a processor, to: 

receive a plurality of first observations indicative of respective physical 
parasetets Dosjttons observed by a first sensor system and receiving a plurality of 
second observations indicative of respective physical pafametea positions observed 
by a second sensor system; 

assign a set of pairs of the first and second observations predicted to 
correspond to me same physical pawaet^fiojito the assignment comprising: 

receiving a cost function that specifies a cost for each assigned pair, 
the cost not independent of the assignment of any other assigned pairs in the 
set of assigned pairs; and 

determining the set of assigned pairs corresponding to an optimal 
value for the cost function by calculating, by the computer, a corresponding 
optimal value for a directed graph representative of possible assignments of 
first and second observations. 

i 

! 

23. (Original) The system of Claim 22, and further comprising a processor 
operable to execute the computer program. 

24. (Original) the system of Claim 22, wheniin the directed graph 
comprises a plurality of nodes each representing an assignment hypothesis, the 
plurality of nodes comprising a root node, wherein each node except for the root 
nbde has an associated input arc representing an assignment decision and wherein 
the length of each input arc is representative of a change in an assignment score 
resulting from the assignment decision, wherein the plurality of nodes are grouped 
in a plurality of stages. . 
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25. (Original) The system of Claim 22, wherein calculating, by the 
computer, a corresponding optimal value for a directed graph representative of 
possible assignments of first and second observations comprises calculating the 
optimal value by a network shortest path algorithm. 

26. (Original) The system of Claim 22, wherein calculating, by the 
computer, a corresponding optimal value for a directed graph representative of 
possible assignments of first and second observations comprises calculating the 
optimal value by a Dijkstra algorithm. 

27. (Previously Presented) The system of Claim 22, wherein the cost 
function is 

J-xWx-f K^+lnJsjl-ln^) ^(O^ol.^ln^flJ?!) *,=ol 
tt\ F a(0 = 0j 1. 0 n 0 >o\ 



wherein 

X 


J. 

= 


- Assignment score 
Estimate of relative bias 


R 




Relative registration cavariance matrix 






State vector difference = A$ ~*f . 


s t 




A B 

Residual error covariance for pair * and flW 




Minimum determinant of a residual error matrix 


8 




Gate value 


M 




Number of first observations 


n a 




Number of non-zero entries in a 



a = Assignment vector a (0 0--> A i isiassigned to 5 aC0 

A ( = The plurality of first observations 
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B *(n ~ The plurality of second observations assigned to A, 



28, (OriginaO The system of Claim 27, wherein the relative bias, x, of 
the cost function is a simple bias. 



f 
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29. (Currently Amended) A system for assigning observations comprising: a 
computer operable to receive a plurality of first observations indicative of respective 
physical parameters positions observed by a first sensor system and receiving a plurality of 
second observations indicative of respective physical parameters positions observed by a 
second sensor system; and 

wherein the computer is further operable to assign a set of pairs of the first and 
second observations predicted to correspond to the same physical p a r - am e t e r position, the 
assignment comprising: 

receiving a cost function that specifies a cost for eich assigned pair, the cost 

not independent of the assignment of any other assigned pairs in the set of assigned 

pairs; and 

determining the set of assigned pairs corresponding to an optimal value for 
the cost function by calculating, by the computer, a corresponding optimal value for 
a directed graph representative of possible assignments of first and second 
observations. 

30, (Original) The system of Claim 29, wherein the computer comprising an 
.application specific integrated circuit. 

3L (Original) The system of Claim 29, wherein the computer comprises a 
processor operable to execute a computer program stored on the computer readable 
medium. 

32 (Original). The system of Claim 29, wherein the computer further 
comprises the computer readable medium. 

33 (Original), The system of Claim 29, wherein the computer comprises a 
digital signal processor. 

34, (Original) The system of Claim 29, wherein the computer comprises a field 
programmable gate array. 
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35. (Original) The system of Claim 29, wherein the computer comprises a 
means for computing. 

36. (Original) The system of Claim 29, wherein the directed graph comprises a 
plurality of nodes each representing an assignment hypothesis, the plurality of nodes 
comprising a root node, wherein each node except for the root node has an associated input 
arc representing an assignment ^decision and wherein the length of each input arc is 
representative of a change in an assignment score resulting from the assignment decision, 
wherein the plurality of nodes are grouped in a plurality of stages: 

37. (OriginaO The system of Claim 29, wherein calculating, fay the computer, a 
corresponding optimal value for a directed graph representative of possible assignments of 
£rst and second observations comprises calculating the optimal value by a network shortest 
path algorithm. 

38. (Original) The system of Claim 29, wherein calculating, by the computer, a 
corresponding optimal value for a directed graph representative pf possible assignments of 
first and second observations comprises calculating the optimal value by a Dijkstra 
algorithm. 

39. (Previously Presented) The system of Claim 26, wherein the cost 
function is 

: . ! 

X-^ 1 3f-yK S >< + *|- In ( rf *) *(0*0) flnt2*r|i?|) * a =0l 
til 8 a(i) = 0j >\ 0 « o >0j 

wherein J g = Assignment score 
x = Estimate of relative bias 

R ~ Relative registration covariance matrix 

fc| = State vector difference = A < " 5 «<0 ~* 
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= Residual error covariance for pair 4 and 

dftan = Minimum determinant of a residual error matrix 

g = Gate value 

M - Number of first observations 

n a - Number of non-zero entries in a 

a - Assignment vector: a (0 >0->4 ( is assigned to B m 

4- = The plurality of first observations 

^«<» = The plurality of second observations assigned to ^ 

40. (Original) The system of Claim 39, wherein the relative bias, x, of 
the cost function is a simple bias. 
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REMARKS 

Applicant thanks the Examiner for conducting the telephone interview on June 1, 
2004, and for the Examiner's thoughtful consideration of this case. During the telephone 
interview, Applicant and Examiner discussed the Examiner's rejection of Applicant's claims 
under 35 U.S.C, § 101- Specifically, Applicant and Examiner discussed alternative claim 
language, which is included among the claim amendments to Claims 1, 1 1, 22, and 29. No 
new matter has been introduced by these amendments. Applicant does not admit that these 
amendments were madp as a result of any cited art. Applicant understands that all of the 
pending claims, as recited in this Response to Office Action, are patentable under 35 US.C § 
I 01, Applicant respectfully requests reconsideration and fevorable action in this case. 

j ! 

Rejections Under 35 U.S.C. S 101 

The Examiner rejects Claims 1-40 under 35 U.'S.C. § 101 as being directed to non- 
statutory subject matter. Specifically, the Examiner found that Applicant's "observation" 
references are abstract ideas. (Office Action, page 2). In the telephone interview conducted 
on June 1, 2004, Applicant and Examiner discussed the Examiner's rejection of Applicant's 
claims under § 101. Although Applicant believes that all previously pending claims recite 
statutory subject matter under § 101, to advance this case ejspeditiously „.to issuance, 
Applicant has amended independent Claims 1, 1 1, 22, and 29 to address the issues identified 
by the Examiner. For at least these reasons, Applicant understands that all of the pending 
claims, as recited in this Response to Office Action, recite statutory subject matter within the 
meaning of § 101, 

Additionally, in th6 Office Action, the Examiner states th# the "data referred to by 
Applicant's phrase * information as natural language 9 is simply an abstract construct that does 
not limit the claims to the transformation of real world data (such i as monetary data or heart 
rhythm data) by some disclosed process.** (Office Action, page 6), fit the telephone 
interview, the Examiner acknowledged that the phrase "information as natural language" is 
not recited in any of Applicant's pending claims and thai the rejection of Applicant's claims 
as described in paragraph 14 of the Office Action was made in error. It is Applicants 
understanding that the rejection of the claims described in paragraph 14 of the Office Action 
is withdrawn. 
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AppUcant respectfully requests that the rejection of the Claims 1-40 under § 101 be 
withdrawn and the claims allowed. 



Rejections under 35 U.S.C. S 1 1 2 

The Examiner rejects Claims 1-40 under. 35 U.S.C. § 112, first paragraph. 
Specifically, the Examiner states that "current case law (and accordingly, the MPEP) require 
such a rejection if a 101 rejection is given because ... as a matter of law there is no way 
Applicant could have disclosed how to practice the undisclosed practical application." 
(Office Action, page 8). As discussed above, AppUcant has amended independent Claims 1, 
1 1, 22, and 29 to address the § 10 1 issues identified by the Examiner, Accordingly; the basis 
for the Examiner's § 112 rejection of Claims 1-40 has been removed. Furthermore, in the 
telephone interview conducted on June 1, 2004, the Examiner indicated that the pending 
claims, as recited in this Response to Office Action, are patentable under § 101 and § 112. 
For at least these reasons, AppUcant respectfuUy requests that the; rejection of the Claims I- 
40 under § 1 1 2 be withdrawn and the claims allowed. 
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CONCLupirnp 

! Applicant haamade an earnest attest to place this case in Condition for allowance 

For the foregoing reasons, and for other reasons clearly apparent, Applicant respectfully 
requests full allowance of all pending Claims. 

If «ac Ea,. fteb An* a bleplraie conform or ^ wottM 
presccuticn of m Applicanon in any nuuncr, fc ^ ^ ^ 

ready to conduct such a conference at flu convemenot of the Examiner. 

Applicant believes no fees ate due. However, the Commissioner is hereby authorized 
to charge any fees or credit any overpayments to Deposit Account No. 02-0384 of Baker 
BottsL.L.P. 

Respectfully submitted, 

BAKER BOTTS L.L.P. 
Attorneys for Applicant 




BradleWy. Williams 
Reg. N<sV 40,227 



Date: June 



2004 
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Willie Jiles 
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Commissioner for Patenb 

P.O. Box 1450 

Alexandria, VA 22313-1450 



Dear Sir: 



RESPONSE PURSUANT TO 37 C.F.R. S l.t 1 1 



In response to the Office Action mailed March 26, 2004, Applicant respectfully 
requests the Examiner to reconsider the rejection of the claims! in view of the following 
amendments and remarks. Please amend the Application as follows: 
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IN THE CLAIMS 

For the convenience of the Examiner, all pending claims of the present Application 
sjn shown below in numerical order whether or not an amendment has been made and 
applying the revised format guidelines of 37 C.F.R. 1. 121. 

1. (Currently Amended) A computerized method for assigning observations 
comprising: 

receiving a plurality of first observations indicative of respective physical poromctofB 
positions observed by a first sensor system and receiving a plurality of second observations 
indicative of respective physical poramotoro Positions observed by a second sensor system; 

assigning, by a computer, a set of pairs of the first and second observations predicted 
to correspond to the same physical paraaete* position, the assigning comprising: 

receiving a cost function that specifies a cost for each assigned pair, the cost 

not independent of the assignment of any other assigned pairs in the set of assigned 

pairs; and 

determining the set of assigned pairs corresponding to an optimal value for the 
cost function by calculating, by the computer, a corresironding optimal value for a 
directed graph representative of possible assignments of fitat and second observations. 

2. (Original) The method of Claim 1, wherein the directed graph comprises a 
plurality of nodes each representing an assignment hypothesis, the plurality of nodes 
comprising a root node, wherein each node except for the root node has an associated input 
arc representing an assignment decision, and wherein the length of each input arc is 
representative of a change in an assignment score resulting from the assignment decision, 
wherein the plurality of nodes are grouped in a plurality of stages. 

; 3. (Original) The method of Claim 1, wherein calculating, by the computer, a 
corresponding optimal value for a directed graph representative of possible assignments 
of first, and second observations comprises calculating the optimal value by a network 
shortest path algorithm. 
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4. (Original) The method of Claim 1, wherein calculating, by the computer, a 
Corresponding optimal value for a directed graph representative of possible assignments 
of first and second observations comprises calculating the bptimal value by a Dijkstra 
algorithm. 



is 



5. (Previously Presented) The method of Claim 1, wherein the cost function 

tt\ g a(0-0j \ 0 n d >0j 

wherein J t = Assignment score 

x = Estimate of relative bias 

R = Relative registration covariance matrix 

Sx t = State vector difference = 4 

i = Residual error co variance for pair 'and °W 

d min = Minimum determinant of a residual error matrix 

g = Gate value 

w V M = Number of first observations 

n a = Number of non-zero entries in a 

a * Assignment vector: a (<> > 0 4t is assigned to 5 fl(J) 

A it = The plurality of first observations 

= The plurality of second observations assigned to A i 
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v 6. (Original) The method of Claim 5, wherein the relative bias, x , of the cost 
Auction is a simple bias. 



7. (Original) The method of Claim 5, wherein the relative bias, x , of the cost 
function is a functional bias. 



8. ; (Original) The method of Claim 1, wherein assigning, by a computer, 
Comprises assigning by a processor operable to execute a computer program stored on a 
computer readable medium. 

9. (Origmal) The method of Claim i, wherein assigning, by a computer, 
comprises assigning by an application specific integrated circuit. 

10. (Original) The method of Claim 1, wherein assigning, by a computer, 
comprises assigning by a digital signal processor. 
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1 L (Currently Amended) A computerized method for determining tie Nbest 
observation assignments comprising: 

receiving a plurality of first observations indicative of respective physical 
parameters positions observed by a first sensor system and receiving a plurality of second 
observations indicative of respective physical pa^metera positions observed by a second 
sensor system; 

determining, by a computer, one or more sets of pairs of the first and second 
observations predicted to correspond to the same physical; param e ter position, the 
determining comprising; 

receiving a cost fiuiction that specifies a cost for each assigned pair; 
determining a set of assigned pairs corresponding to an optimal, value for the 
cost function by calculating, by the computer, a corresponding optimal value for a 
directed graph representative of possible assignments 6f corresponding first and 
second observations; and 

repeating the determining act until a desired number of best observation 
assignments is determined. 

12. (Original) The method of Claim 11, whefein the! cost specified by the cost 
, function for each assigned pair is not independent of the assignment of any other assigned 

pairs in the respective set of assigned pairs. 

13 . (Original) The method of Claim 1 1 , wherein the directed graph comprises a 
plurality of nodes each' representing an assignment hypothesis, the/plurality of nodes 
comprising a root node, wherein each node except for the root node has an associated input 
arc representing an assignment decision and therein the length of each input arc is 
representative of a change in an assignment score resulting frorn the assignment decision, 
wherein the plurality of nodes are grouped in a plurality of stages. 

14. (Original) The method of Claim 1 1, wherein calculating, by the computer, a 
corresponding optimal value for a directed graph representative of possible assignments of 
first and second observations comprises calculating the optimal value by a network shortest 
path algorithm. 
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15. (Original) The method of Claim 1 1 , wherein calculating, by the computer, a 
corresponding optimal value for a directed graph representative of possible assignments of 
first and second observations comprises calculating the optiinal value by a Dijkstra 
algorithm. 



1 6. (Previously Presented) The method of Claim 1 1, wherein the cost function is 
J -x T R-*x-f K^+m^fl-ln^) «(/)*0l jJ^T]^ * - Ol 

mI s «(0=oJ | o Mfl >oJ 



wherein 
x 



5*,. 



J t = Assignment score 
= Estimate of relative bias 

— Relative registration oo variance matrix 



State vector difference 



g 

M 



A B 

Residual error covariance for pair » and * (r > 



Minimum determinant of a residual error matrix 



= Gate value 



- Number of first observations 



= Number of non-zero entries in a 



Assignment vector: a (fl >0->A ( is assigned to B <n 



- The plurality of first observations 



B c w = The plurality of second observations assigned to A i 



17. (Original) The method of Claim 16, wherein the relative bias, 3c , of the cost 
function is a simple bias. 
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18. (Original) The method of Claim 16. wherein the relative bias, x, of the cost 
function is a functional bias. 

vl9. (Original) The method of Claim 11, wherein assigning, by a computer 
comprises assigning by a processor operable to execute a computer program stored on a 
computer readable medium, 

20. (OrigtnaO The method of Claim 11, wherein assigning, by a computer, 
comprises assigning by an application specific integrated circuit. 

21. (Original) The method of Claim 11, wherein assigning, by a computer, 
comprises assigning by a digital signal processor. 
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22. (Currently Amended) A system for assigmng observations comprising: a 
computer readable medium; and 

a computer ^program stored on the computer readable medium, the computer 
program operable, when executed on a processor, to: 

receive a plurality of first observations indicative of respective physical 
pa ram e t e rs positions observed by a first sensor system aid receiving a plurality of 
second observations indicative of respective physical parameters positions observed 
by a second sensor system; 

assign a set of pairs of the first and second observations predicted to 
correspond to the same physical parameter position , the assignment comprising: 

receiving a cost function that specifies a cost for each assigned pair, 

the cost not independent of the assignment of any Other assigned pairs in the 

set of assigned pairs; and 

determining the set of assigned pairs corresponding to an optimal 

value for the cost function by calculating, by the computer, a corresponding 

optimal value for a directed graph representative of possible assignments of 

first and second observations. 

23. (Original) The system of Claim 22, and further comprising a processor 
operable to execute the computer program* 

24. (Original) The system of Claim 22, wherein the directed graph 
comprises a plurality of nodes each representing an assignment hypothesis, the 
plurality of nodes comprising a root node, wherein each node except for the root 
node has an associated input arc representing an assignment decision and wherein 
the length of each input arc is representative of a change in an assignment score 
resulting from the assignment decision, wherein the plurality of nodes are grouped 
in a plurality of stages. 
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25. (Original) The system of Claim 22, wherein calculating, by the 
computer, a corresponding optimal value for a directed graph representative of 
possible assignments of first and second observations comprises calculating the 
optimal value by a network shortest path algorithm. 

26. (Original) The system of Claim 22, wherein calculating, by the 
computer, a corresponding optimal value for a directed graph representative of 
possible assignments of first and second observations comprises calculating the 
optimal value by a Dijkstra algorithm. 

27. (Previously Presented) The system of Claim 22. wherein the cost 
function is 

"I 8 «<0"-0j 1 0 n a >0] 

wherein J g = Assignment score 
x = Estimate of relative bias 

R — Relative registration covariance matrix 

^ State vector difference = A *~ B *W ~* 

^ f - Residual error covariance for p^ir A * and 

dmtn ~ Minimum determinant of a residual error matrix 

g 53 Gate value 

Jkf - Number of first observations 

^ = Number of non-zero entries in a 

a = Assignment vector: a i0 >0-»4 is assigned to B <t) . 

A t = The plurality of first observations 
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a «o ~ The plurality of second observations assigned to A f 



28. (Original) The system of Claim 27, wherein the relative bias, x, of 
ithe cost function is a simple bias. • 
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29. (Currently Amended) A system for assigning observations comprising: a 
computer operable to receive a plurality of first observations indicative of respective 
jphysical para meters positions observed by a first sensor system kad receiving a plurality of 
second observations indicative of respective physical parameters positions observed by a 
second sensor system; and 

wherein the computer is further operable to assign a set of pairs of the first ahd 
second, observations predicted to correspond to the same physical paramo tor position, the 
assignment comprising: 

receiving a cost function that specifies a cost for each assigned pair, the cost 

not independent of the assignment of any other assigned pairs in the set of assigned 

pairs; and 

determining the set of assigned pairs corresponding to an optimal value for 
the cost function by calculating, by the computer, a corresponding optimal value for 
a directed graph representative of possible assignments of first and second 
observations. 

30. (Original) The system of Claim 29, wherein the computer comprising an 
application specific integrated circuit. 

31. (Original) The system of Claim 29, wherein the computer comprises a 
processor operable to execute a computer program stored on the computer readable 
medium, 

32 (Original). The system of Claim 29, wherein the computer further 

i • i' 

comprises the computer readable medium, 

33 (Original). The system of Claim 29, wherein the computer comprises a 
digital signal processor. 

t' 

34. (Original) The system of Claim 29, wherein the computer comprises a field 
iprogrammable gate array. 
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35. (Original) The system of Claim 29, wherein the computer comprises a 
means for computing. 

36. (OriginaO The system of Claim 29, wherein the directed graph comprises a 
plurality of nodes each representing an assignment hypothesis,, the plurality of nodes 
comprising a root node, wherein each node except for the root node' has an associated input 
arc representing an assignment decision and wherein the length of each input arc is 
representative of a change in an assignment score resulting front the assignment decision, 
wherein the plurality of nodes are grouped in a plurality of stages. 

37. (Original) The system of Claim 29, wherein calculating, by the computer, a 
corresponding optimal value for a directed graph representative of possible assignments of 
first and second observations comprises calculating the optimal value by a network shortest 
path algorithm. 

38. (Original) The system of Claim 29, wherein calculating, by the computer, a 
corresponding optimal value for a directed graph representative of possible assignments of 
first and second observations comprises calculating the optimal value by a Dijkstra 
algorithm. 

j 39. (Previously Presented) The system of Claim 26, wherein the cost 
| function is 

&l 2 *(0-0j [ 0 »,>0J 

wherein J s .= Assignment score 
x = Estimate of relative bias 

R = Relative registration covariance matrix '■. 

&X< = State vector difference = i4 '" 5 «w"* 
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s 

i = Residual eiror covariance for pair ^ and B *& 

dmin = Minimum determinaat of a residual error matrix 

<g = Gate value 

M ~ Number of first observations 

n « = Number of non-zero entries in a 

a = Assignment vector: <2 (0 > 0 4. is assigned to 5 ff(f) 

4 =• The plurality of first observations 

s am = The plurality of second observations assigned to A s 



40. (Original) The system of Claim 39, wherein the relative bias, x, of 
the cost function is a simple bias. 
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REMARKS 

Applicant thanks the Examiner for conducting the telephone interview on June 1, 
2004, and for the Examiner's thoughtful consideration of this case. During the telephone 
interview, Applicant and Examiner discussed the Examiner's rejection of Applicant's claims 
under 35 U.S.C, § 101. Specifically, Applicant and Examiner discussed alternative clftim 
language, which is included among the claim amendments to Claims 1, 11, 22, and 29. No 
new matter has been introduced by these amendments. Applicant does not admit that these 
amendments were made as a result of any cited art. Applicant understands that all of the 
pending claims, as recited in this Response to Office Action, are patentable under 35 U.S.C. § 
101 . Applicant respectfully requests reconsideration and fevorable action in this case. 

Rejections under 35 U.S.C, 6 101 

The Examiner rejects Claims 1-40 under 35 U.S.C. § 101 as being directed to non- 
statutory subject matter. Specifically, the Examiner found that Applicant's "observation" 
references are abstract ideas. (Office Action, page 2). In the telephone interview conducted 
on June 1, 2004, Applicant and Examiner discussed the Examiner's rejection of Applicant's 
claims under § 101. Although Applicant believes that all previously pending claims recite 
statutory subject matter under § 101, to advance this case expeditiously to issuance, 
Applicant has amended independent Claims 1, 1 1, 22, and 29 to address the issues identified 
by the Examiner. For at least these reasons, Applicant understands that all of the pending 
claims, as recited in this Response to Office Action, recite statutory subject matter, within the 
meaning of § 101. 

Additionally, in the Office Action, the Examiner states that the "data referred to by 
Applicant's phrase 'information as natural language' is simply an /abstract construct that does 
not limit the claims to the transformation of real world data (such as monetary data or heart 
rhythm data) by some disclosed process." (Office Action, page 6). In the telephone 
interview, the Examiner acknowledged that die phrase "information as natural language" is 
hot recited in any of Applicant's pending claims and that the rejection of Applicant's claims 
as described in paragraph 14 of the Office Action was made in error. It is Applicant's 
understanding that the rejection of the claims described in paragraph 14 of the Office Action 
is withdrawn. 
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| Applicant respectfully requests that the rejection of the Claims 1-40 under § 101 be 

I withdrawn and the claims allowed. 

Rejections u nder 35 1 J^C. $117 
| The Examiner rejects Claims 1-40 under 35 U.S.C. § 112, first paragraph, 

j Specifically, the Examiner states that "current case law (and accordingly, the MPEP) require 

such a rejection if a 101 rejection is given because . , . as a matter of law there is no way 
Applicant could have disclosed how to practice the undisclosed practical application." 
(Office Action, page 8). As discussed above, Applicant has amended independent Claims 1, 
U,22,and29to adcfcessme§l01^ Accordingly, the basis 

for the Examiner's § 1 12 rejection of Claims 1-40 has been removed. Furthermore, in the 
telephone interview conducted on June 1, 2004, the Examiner indicated that the pending 
claims, as recited in this Response to Office Action, are patentable under § 101 and § 1 12. 
For at least these reasons, Applicant respectfully requests that the rejection of the Claims 1- 
40 under § 1 12 be withdrawn and the claims allowed. 
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CONCLUSION 

Applicant has made an earnest attempt to place this case in condition for allowance. 
For the foregoing reasons, and for other reasons clearly apparent, Applicant respectfully 
requests full allowance of all pending Claims. 



If the Examiner feels that a telephone conference or an interview would advance 
prosecution of this Application in any manner, the undersigned attorney for Applicant stands 
ready to conduct such a conference at the convenience of the Examiner. 

Applicant believes no fees are due. However, me Commissioner is hereby authorized 
to charge any fees or . credit any overpayments to Deposit Account No. 02-0384 of Baker 
Botts L.L.P. 

Respectfully submitted, 

BAKER BOTTS L.LJ. 
Attorneys for Applicant 




Bradleyfff . Williams 
Reg. Ni/ 40*227 



Date: June 



2004 



Correspondence Address: 
2001 Ross Avenue, Suite 600 
Dallas, Texas 75201-2980 
(214) 953-6447 



Customer No. 



05073 
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Attorney's Docket No. 
064749.0141 (PD 02E002) 



1 



ATEtk ?$PLICATTON 
10/086,988 



IN THE UNITED STATES PATENT AMD TRADEMARK OFFICE RECEIVED 
In re Application of: 
Serial No.: 
Filing Date: 



Title: 



Confirmation No. 



MarkD. Levedahl 
10/086,988 
February 28, 2002 



CENTRAL FAX CENTER 
0 1 235 



METHOD AND SYSTEM FOR ASSIGNING 
OBSERVATIONS 

6322 



Mail Stop 

Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



Dear Sir: 



I hereby certify that this 
correspondence is ! being deposited 
with (be United States Postal Service 
as first class mail in-an envelope 
sddressed to: Commissioner for 
Patents, P.O. Box 1450, Alexandria, 
VA. 22313-1450, on the date shown 
b 1 




Elaine Barnes 



Date of Signature: June 6, 2003 



•1 REQUEST MM fiTAnnTTfi 

! 1 
Please advise the! status of the above-identified patent: application. The 
application was filed on Pebruary 28. 2002. Applicant received the Filing Receipt on 
April 2, 2002. Applicant is currently awaiting a first Office Action. 



0 
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REMARKS 

Under 37 C.F.R. § 1 .702(a)(1), it has been over fourteen months since the filing 
date of this Application and a Notification under 35 U.S.C. § 132 has not been received. 
Thus, a period of adjustment of patent term due to examination delay is accruing in 
accordance with 37 C.F.R. § 1.703(a)(1), 

If there are any matters that can be cleared up through a telephone conversation, 
please contact the undersigned attorney for Applicant at the telephone number listed 
below. 



Date: June 5, 2003 



Respectfully submitted, 

BAKER BOTTS L.L.P. 
Attoaws fooAnnlicaat 




Bradley Williams 
Reg. ff. 40,227 



2001 Ross Avenue, Suite 600 
Dallas, Texas 75201-2980 
Telephone No. (214) 953-6464 



CORRESPONDENCE ADDRESS: 
Customer Number or Bar Code Label: 



fl 






05073 

P ATOTT T&ADEMABJ: OFFICE 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Mark D. Levedahl 
10/086,988 
February 28, 2002 

METHOD AND SYSTEM FOR ASSIGNING 
OBSERVATIONS 

6322 



In re Application of: 
Serial No.: 
Filing Date: 
title: 

Confirmation No.: 



BOX MISSING PARTS 
Assistant Commissioner 
i for Patents 

Washington, D<C. 20231 
Dear Sir: 



CERTIFICATE OF MAILING BY EXPRESS MAIL 

I hereby certify that the attached Response to Notice to File Missing Parts of 
Nonprovisional Application (2 pages), copy of Notice to File Missing Parts of 
Nonprovisional Application (1 page), a check in the amount of $1,314.00, executed 
Declaration and Power of Attorney (3 pages), Assignment (2 pages), Assignment Cover 
Sheet (1 page), a check in the amount of $40.00 for the Assignment recordal fee, a 
Preliminary Amendment (32 pages), this Certificate of Mailing by Express Mail, and an 
acknowledgment postcard are being deposited with the United States Postal Service "Express 
Mail Post Office to Addressee" service under 37 CF.R. 1.10 on ibis 28th day of June, 2002 
addressed to the Assistant Commissioner for Patents, Washington,; D.C. 20231 . 



Willie Jiles 



Express Mail Receipt 
No. EL 953699120 US 
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Attorney's Docket: 064749.0141 (PD 02E002) 



PATENT 
10/086,988 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



tn re Application of: 
Serial No.: 
Filing Date: 
Group Art Unit: 
Title- 



Mark D. Levedahl 
10/086,988 
February 28, 2002 
6322 

METHOD AND SYSTEM FOR ASSIGNING 
OBSERVATIONS 



RECEIVED 
CENTRAL FAX CENTER 

0 t 2005 



NOTIFICATION OF EXTENSION OF TIME UNDER 37 C.F.R. § 1.136 

Honorable Assistant Commissioner 
for Patents 

Washington, D.C 20231 
Dear Sir: 

Applicants hereby take an. Extension of Time for responding to the Office Action 
dated April 2, 2002 for one (1) month from June 2, 2002 to: July 2, |2002, 

First Month $110.00 

Second Month 

Third Month 

Fourth Month 

A check in the amount of $1 10.00 is enclosed to cover the fee, The Commissioner is 
hereby authorized to charge any other fees or to credit any overpayments to Deposit Account 
ko> 02-0384 of Baker Botts LX.P. 

Respectfully submitted, 

>TTSL.L.P- 
jcants s 



2001 Ross Avenue, Suite 600 
Dallas, Texas 75201-2980 
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Attorney docket no. patent application 

064749.0139 10/033,080 



(b) A completed Declaration and Power of Attorney for the above-referenced 
patent application, which was filed February 2S t 2002. 

I 

(c) A completed Assignment for the above-referenced patent application* The 
filing fee in the amount of $40.00 is included herewith, 

(d) A check in the amount of $1,314.00 is enclosed for filing fees, additional 
claims charge and surcharge for a large entity. 

(e) Notification of Extension of Time and check in the amount of $ 1 1 0.00. 
! * 

I ' 

The Commissioner is hereby authorized to charge any amount required or Credit any 

overpayment to Deposit Account No. 02-0384 of BAKER BOTTS L.L.P. 



Respectfully submitted, 




Correspondence Address: 

BAKER BOTTS LXJ>. 
i 2001 Rosa Avenue, Suite 600 
Dallas, TX 75201-2980 
Tel. 214553.6650 
Fax 214.661.4650 



i 
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DECLARATION AND POWER OF ATTORNEY 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my 
qame. I believe I am the original, first and sole inventor (if only one name is listed below) or 
an original, first and joint inventor (if plural names are listed below) of the subject, matter 
which is claimed and for which a patent is sought on the invention entitled METHOD AND 
SYSTEM FOR ASSIGNING OBSERVATIONS, the specification of which was filed on 
February 28, 2002 as Application Serial No. 10/086,988. 

I have reviewed and understand the contents of the above-identified specification, 
including the claims, as amended by any amendment referred to above; and 

I acknowledge the duty to disclose to the U.S. Patent and Trademark Office ail 
information known to me to be material to patentability as defined in 37 C.F.R. § 1,56. 

I hereby claim foreign priority benefits under 35 U.S.C/ § 119 of any foreign 
application(s) for patent or inventor's certificate listed below and have also identified below 
any foreign application^) for patent or inventor's certificate having a filing date before that of 
the application on which priority is claimed: 



Date Priority 
Number Country Filed Claimed 

(Yea) (No) 



-NONE- 



I hereby claim the benefit under 35 U.S.C.§ 119(e) of arty United States provisional 
appliciation(s) listed below: 



Application 

Serial Number Date Filed . Sfrtug 
— — — -NONE — 
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USSN: 10/086,988 



I hereby claim the benefit under 35 U.S.C. § 120 of any United States applications) 
listed below and, insofar as the subject matter of each of !he claims of this application is not 
disclosed in the prior United States application^) in the manner provided by the first 
paragraph of 35 U.S.C. § 112, I acknowledge the duty to disclose to the U.S. Patent and 
Trademark Office all information known to me to be material to patentability as defined in 37 
C.F.R- § 1.56 which became available between the filing date of the prior application(s) and 
the national or PCT international filing date of this application; 



Application 
Serial Number 



Date Filed 
— -NONE- 



Status (Pate nted. Pendng. Abandoned) 



I hereby appoint the following as my attorneys/agents with full power of substitution 
arid revocation, to prosecute this application and to transact all business in the United States 
Patent and Trademark Office connected therewith, and to file and prosecute any international 
patent applications filed thlereon before any international authorities: 



Ren6 E. Grossman 
Glenn H. Lenzen, Jr. 
Philip P/ Beresteckd 
William C. Schubert 
Leonard A. Alkov 
Colin M. Raufer 
Robin R. Loporchio 
David L. Kinsinger 
John J. Snyder 

all of Raytheon Company; and 



The practitioners at Customer Number 



Reg. No. 22,656 
Reg. No. 29,320 
Reg. No. 26,502 
Reg. No. 30,102 
Reg. No. 30,021 
Reg, No. 40,7*1 
Reg. No. 40,071 
Reg, No. 33,927 
Reg, No. 39,380 



05073 

PATQfT TRADEMARK OFFICE 



all of the firm of Baker Botts LX.1\ 

Send Correspondence To: 

Jerry W.Mills 

Baker Botts L.L.P. 

2001 Ross Avenue, Suite 600 

Dallas, Texas 75201-2980 



Direct Telephone Calls To: 

Bradley P. Williams 

at (214) 953^6447 

Atty. Docket No, 064749.0141 
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3. 



, USSN: 10/086,988 



. I hereby declare that all statements made herein of my own knowledge are true and 
that alt statements made on information tod belief are believed to be true; and further that 
these statements were made with the knowledge that Willful [sds6 statements and the like so 
made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code, and that such willful false statements: may jeopardize the validity of the 
application or any patent issuing thereon. 



Full name of the sole or first inventor 

Inventor^ signature 
Date 

Residence (City, County, State) 

Citizenship 

Post Office Address 



Mark D. Levedahl 




McLean, Fairfax County, Virginia 
USA 

1801 Dumbarton St 
McLean, Virginia 22101 
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IN THE UNITED SPATES PATENT AND 



: In re application of: 
Title: 

Serial No* : 

Filing Date: 
Confirmation No. * 



Levedahl , Mark 

Method and Sys. 
Observations 

10/086,988 



February 28 , 2002 
6322 



USSN 10/086,988 

RECEIVED 

CENTRAL FAX CENTER 

TRADEMARK OFFICE 
D. . 

teni for Assigning 



BOX 3 NON-FEE AMENDMENT 

Assistant Commissioner 
Patents 

Washington, . D.C. 2 0231 
Dear Sir: 



for 



"EXPRESS MAIL" 



Express 



Mailing 



Label 

; us 

2002 



Date of Deposit: June 

I hereby certify that this paper or 
fee is being deposited with the United 
Stated Postal Service "Express Mail 
Post Office to Addressee" service 
under 37 CFR 1,10 on the. date 
indicated above and ia addressed to 
the Assistant Commissioner for 
Patents, Washington, D.c. 20231. 

Willis Jilea 



PRELIMINARY AMENDMENT 

Prior ' to the initial review of this patent 
application entitled Method and System for Assigning 
Observations by Mark C. Levedahl, please amend the application 
as follows: 



IN THE SPECIFICATION 

The specification is amended as follows. Please refer to 
the attached sheets showing a marked-up version of the 
amendments to the specification. 

DAL0l*68l87.l 
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Client No. PD 02E002 



On Page 14/ please replace the paragraphs beginning on 
Lines 17 and 2? with: 

After the governing equations are formulated at step 40 
• a cost function is assigned at step 42. Assuming, that all 
items in A are assigned and following standard approaches for 
.track-to-track association, .-the Gaussian; probability density 
for a given assignment set is given byi 



where x is an estimate of the relative bias . x A -x a A term 
referred to as an assignment gate is utilized to account for 
unassigned elements in a and taking the negative logarithm of 
both sides and multiplying' by Equation 2 yields the 
hypothesis score (J^) to be maximized through choice of a; 

^-^irt^^^ (7) 

Equation 7 assumes at least one assignment in a, and the 

• • • * * 

Value g, which used in deciding to accept a given assignment: 
g includes the missing Mln{2n) term and is described in 
greater detail below. The bias estimate/ x, is chosen to 
maximize the assignment score,, represented by J a . The value 
for this is determined by taking the partial derivative of 
. equation 7 With respect to x, setting the result to zero, and 
solving, resulting in: 
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Again, the bias is computed based upon the. assigned elements 
only. With no assignments made, the 'bias : is indeterminate. 
Equations 7 and 8 utilize a simple bias, : but could be easily 
reformulated, with a functional bias, such as a. hyperbolic 
displacement as a function of relative position. Other types 
of bias that may, be accounted for include . scale factor errors 
and rotation errors. Equations 7 and- 8 together define the* 
assignment score function that a GNP assignment algorithm must, 
maximize. A simplification is available : in the special case 
of homogeneous error variances (e,g,,. all : p -and all Qj 

=Q. ) In this case, equation 8 becomes: 



(9) 



n a : number of nan - zero entries in a 



It is noteworthy that the costs 1 in equation 7 do not 
support generation of a cost matrix -as in the classic GNN 
problem. Rather/ the cost of any particular assignment 
is dependent upon the bias estimate and hence upon 
the entire assignment hypothesis. The entire assignment 
hypothesis refers to a hypothesized set of all 
assignments. The integer programming methods used to 
solve the GNN problem are based upon independent costs 
for each assignment and hence incapable of handling the 
GNP problem. This is a feature of; the GNP problem that 
utilizes the teachings of a new invention for solution. 

An * equivalent 11 cost function for the GNN problem is 
ciefineji here. This 'can be a rough equivalent only, as." 
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the bias is ignored (the assumption being that the bias 
is zero). The GNN formulation is in fact found by 
. removing the bias related terms ft-om! equation 7, with 
result in: 




(10) 



In general, the residual covariance Si. in equation 10 

would be inflated to account for residual bias errors. 

After assignment of a cost function at step 42,* 

gating is accounted for at step 44. Gating refers to. 

accounting for non-assignment of an: observation, such as 

observation .22 to an observation in second system 14. 

for any potential assignment a{i) : i -. j, there are two 

■ hypotheses : . ■ 

Hq* Ai and Bj represent independent observations and a(i) 

m j should be rejected In favor of a(i) » 0. 
Sif At and Bj represent the same object and « j 

should be accepted. 

The gate value g is' used in the above tiest* Given the 
interdependence* of all assignments in a hypothesis, a 
cost cannot be uniquely defined ! for any particular 
assignment* The gating approach presented here treats 
th^ change in score when an assignment is added to a set 
as the cost of that assignment, ;and \ hence the .value 
tested against g to choose H 9 or Hi. ; 

In the case where system A s^nds its full set of 
observations 1 the standard maximum likelihood gate used 
for the GNN problem is applicable but heeds adjustment to 
allow for the extra term in equation 7 related to the 
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; bias. Given true target density over the surveillance 

| volume P„ false target densities for systems A and B are 

$fta and §ftb, and probabilities for A and B of observing a 
target are P TA and P T b, the maximum |likelihood gate value 
| is (Blackman*, equation 9*15): 

^-A^O-^K^m (.11) 

The GNP formulation is especially: useful for a one- 
time object map handover. Typically, i an object map has 
an a priori defined maximum number of elements, 
' regardless of the true number of tracks present in the 
•source. This corresponds to a; lower Pta and thus 
■ indicates a smaller gate value may: be required than is 
given by equation 11. 

There are m+1 terms summed to give an assignment 
score in equation 7 as opposed td ttv terms in tlie GNN 
formulation of equation 10, The extra. term is due to the 
bias error, and as. the first assignment added to a 
' hypothesis is primarily responsible for determining the 
bias, the solution approach here uses 2g as the gating 
. value for the first assignment. :The direct impact of 
this decision is that entire hypotheses are less likely 
to be gated out given a large bias;: gating out a single 
assignment that is marginal is acceptable/ but gating out 
an entire hypothesis due to a large bias may not be 
acceptable. 
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After gating is accounted for: at step 44, feature 
data may be used at step 46. The 9 ost function given in 
equation 7 .explicitly assumes that; biases exist between 
the two systems in all dimensions qf the common frame of 
reference. However, the formulation jis easily expanded 
to include additional feature data ind/or observations 
where the residual bias is unimportant (e.g., vehicle 
velocity) . Assuming the feature j observations are in 
arrays Af and & , with residual j cpvariance Fy, the. 
hypothesis score becomes: 

(12) 



4 



The score for a hypothesis at stage! s, s is the number 
of assignment decisions made, with n a (h a > 0) assignments is: 



/ «.^**-*W^*+^-MO «(0*0l j fln^f \R\) n a =o\ 
«l . $ «(0 = 0J !\ j 0 «,>oj 



(17) 
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IN THE CLAIMS 

1. A computerized method fori assigning observations 
comprising: 

receiving a plurality of first observations indicative of 
respective physical parameters observed; by a first sensor 
, system and receiving a plurality bf ; second observations 
indicative of respective physical parameters observed by a 
second sensor system; 

assigning, by a computer, a set op pairs of the first' and- 
second observations predicted, to correspond to the same 
physical parameter, the assigning comprising: 

receiving a cost function that jspecifies a cost for 
each assigned pair, the cost . not j independent of* the 
assignment of any other assigned pairs in the set of 
assigned. pairs; and 

determining the set of assigned pairs corresponding 
to an optimal value for the cost if unction by calculating, 
by the computer, a corresponding joptimal' value for a 
. directed graph representative of ' possible assignments of 
■ first and second observations, 

! 

: : 

2. the method of Claim 1, where ih. the directed graph 
comprises a plurality of nodes each representing an assignment 
hypothesis, the plurality of nodes comprising a root node, 
wherein each node except for the root node has an .associated 
input arc representing an assignment decision and wherein the 
length of each input arc is representative of a change in an 
assignment score resulting from the assignment decision, 

DAL01:668l87.l 4 
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j i 

wherein the plurality of nodes are grbupejd in a plurality of 
stages. 



3. The method of Claim 1, whereiri calculating, by the 
computer, a corresponding optimal value ■ for a directed graph 
representative of possible assignments j of ; fi.rst and second 
observations- comprises calculating the: optimal value by a 
network shortest path algorithm. 

4. The method of Claim 1, wherein calculating, by the 
•computer, a corresponding optimal value j for a directed graph 
representative, of pbssiblq assignments j of first i*nd second 
observations comprises calculating the; optimal value by a 
Dijkstra algorithm, 

5. The method of Claim 1, wherein the cost function is 

* m g a(i) = 0] \ 0 n d >0j 

wherein J $ * Assignment score 



x 
R 



Estimate of relative i bias 

Relative registration c&variance matrix 

State vector difference.; * 4~**ci>~* 

' ■ ' • A 

Residual error covarianee for pair and 



3 

M 



Minimum determinant 0f 4 residual erifor 
matrix ! • 

= Gate value 

m Number of first observations 

=■ Number of non- zero entries in a . 
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Assignment vector: i (0 > 0 -* 4 i s assigned 



A, = The plurality of. first | observations 



B 



«(<) 



The plurality, of sedond observations 
assigned to A f \ 



6. 



The method of Claim 5, wherein dhe relative bias, .t , 

of the cost function is a simple bias J 

, ! i 
' I j 

7. The method of Claim 5, wherein the relative bias, x , 
•of the cost function is a functional bias!. 

• ; 

x i 

8, The method of Claim l r wherein assigning, by a 
computer, comprises assigning by a j processor operable to 
execute a computer program stored 6n ja computer readable 

imedium. i ! 



9. The method of Claim 1, wherein assigning, by a 
computer, comprises assigning by an Application specific 

integrated circuit. : : 

l • *" 

• ■ : \ 

: i 

10. The method of Claim 1, wherein assigning, by . a 
computer, comprises assigning by a digital signal processor. 

V* s i 

11* A computerized method for: determining the Nbest 
observation assignments comprising t • '! 

receiving a plurality of first »bs:ervat ions indicative 
of respective physical parameters obs^rv^d by a first sensor 
system arid receiving a plurality of second observations 
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indicative of respective physical parameters observed by a 
second sensor system; j 

determining, by a computer, one oi. m6re sets of pairs of 
the. first and second observations predicted to correspond to 
the same physical parameter, the determining comprising: 

receivings cost function that Specifies a cost for 

each assigned pair; 

determining a set of assigried j pairs corresponding 

to an optimal value for ttie j cost function by. 

calculating, by the computer, aj corresponding optimal 

value for a directed graph representative of possible 

assignments of corresponding : flirst' and second 

observations; and 

repeating the determining ; act until a desired 

number of best observation assignments is determined. 



12* The method of Claim 11, whereii^ the cost specified 

i 

by the cost function for each assigned pair is not 
independent of the assignment of any pthez . assigned pairs in 
the respective set of assigned pairs. \ 



13, The method of Claim 11,. wheireih the directed graph 
comprises a plurality of nodes representing an 

assignment hypothesis, the plurality j of » nodes .comprising a 
root node, wherein each node except for the root node has an 
associated input arc representing an assignment decision and 
wherein the lerjgth of . each input arc ; is j representative of a 
Change in an assignment score resulting j from the assignment 
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11 ! j 

decision, wherein the plurality of xiodejs are grouped in a 
plurality of stages* 

I I • 
' I 

14, The method of Claim 11, .'wherein! calculating, by the 
computer, a corresponding, optimal valine for a directed graph 
representative of possible asaignmentja of first and second 
observations comprises calculating tljie joptimal value, by a 
network shortest path algorithm > | 



15, 



The method of Claim 



11, wherfeinj calculating, by. the. 
computer, ^.corresponding optimal value for a directed graph 
representative of possible assignments d>f first arid second 
observations comprises calculating the joptimal value by a 
Dijkstra algorithm. 
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16. The method of claim 11, wherein ^he cost function is 

I i • • 

= Assignment sclorej 
Estimate of relative! biks- 
Relative registrat ioji cjavariance matrix 



wherein 


J, 


X 




R 








. Si 








9 




M 








a 




4 









= State vector difference 



Residual error covarianee for pair 



4 



and 



Minimum determinant faf & residual mirror 
matrix j 
Gate value I 
Number of first observations 
Number of non-zero etitr 
Assignment vector : a\ n > 9 *+ A t is assigned 
to j 
The plurality of firkt Observations 
The plurality of second 
assigned to <4. 



observations 



i7 . . The method of Claim 16, . whereizji the relative bias, 

x , of the cost function ig a simple bias." j 

i '* x - 

1 i i 

i 

; ; 
i j 

18. The method of Claim 16, wheiein the relative bias, 
x , of the cost function ie a functional bias. 

j ; j 

19. The -inethod of Claim 11, wherein assigning, by a 

i i . •• • • 

computer, comprises* assigning by a i processor operable, to 

execute a computer program stored On a computer readable 

medium. 
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20. The method of Claim 11, whexjein assigning; by a 
computer, comprises assigning by aji Application specific 
integrated circuit. ' 

I . i 
; j 
■ i 

21. The method of Claim 11, ^herjein assigning, by a 
computer, comprises assigning by a digital signal processor. 

• . . ■ i ■ ,'* 

i i ' . 

• * ; i ' 

i ! 

22. A system for assigning obsjervktions comprising: a 
computer readable medium; and I 

a computer program stored on j th£ computer readable 
medium,, the computer program operable-, ! when executed on a 
I processor, to: j 

I receive a plurality of jfirst observations 

indicative of respective physical parameters observed by 
; a first sensor system and receiving, a plurality of 

second observations indicative pf j respective physical 
parameters observed by a second senspr system; 

assign a set of pairs of j the first and second 
observations predicted to coijresjpond to the same 
physical parameter, the assignment comprising: 

receiving ,a cost function that specifies a cost 
for each assigned pair, the jcosjt not independent of 
the assignment of any other assigned pairs in the 
set of assigned pairs; and I 

determining the set; <j>f assigned pairs 
corresponding to an optimal value fpr the cost 
function by calculating, j by| the computer, a 
corresponding optimal value' fir a directed graph 

DAUH:66B1874 
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representative of possible assignments of first and 
second observations. 

• 23. The system of Claim 22, an£ 4*irther comprising' a 
processor operable to execute the computer program, 

i 

i 

: 

: 

24. The. system of Claim 22, j wherein the directed 
graph comprises a plutality of nodes e^ch representing an 
assdgnment hypothesis, the plurality of nodes comprising, 
a root node, wherein each node except j for the root node 
has an associated input arc representing an assignment 
decision and wherein the length ojf ^ach . input, arc is 
representative of a change in jah j assignment score 
resulting from the assignment d^cidion, wherein • the 
plurality of nodes are grouped in a plurality of stages. 

25. The system of Claim 22, wherein calculating, by 

i 

the computer, a corresponding ojptijmal value for a 
directed graph representative of pajssible assignments of 
first and second observations Comprises calculating the 
optimal value by a network shortest £atjh algorithm. 



26, The system of Claim 22, wlier^itt calculating , by 
the computer , a cor responding ojpti,mal value for a 
directed graph representative of pcjssible assignments of 

first and second observations compjrisles calculating the 

• | J ■■ ■ 

optimal value by a Dijkstra algorithm. j 
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wherein the cost 



J. -jT/r'x 



wherein 
x 
R 



± Wsr^ + lnfell-ln^) a(i)^G|l Ito^ri/ej) n„=o1 
trl f . a(|) = Cj \. 0 «.>0j 

i . 
= Assignment scjore 

= Estimate of relative! bias - : 

- Relative registration clovariance matrix 



a*, 



State vector difference 



B 



a{1)' 



^ A i - 5 a(f> - * 



= Residual error covarjianbe for pair 4* and 



dmin = Minimum determinant pf 
matrix j 
■■a Gate value 

~ Number of first observations 
- Number of non-zero ejntries in a 
= Assignment vector: d <r> > 

to B 



a residual error 



9 

M. 

a 



9-M, is assigned 



4 
B 



The plurality of firjst observations 



- The plurality of secjond 
• assigned to ^ 



observations 



28. The system of Claim 27, j whlerein the relative 
bias, x, of the cost function is a simple bias. 
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29, 

computer 



A system for assigning observations comprising: a 



operable to receive 



plurality of first 



observations indicative of respective physical parameters 
observed by a first sensor system an<3 receiving a plurality 
of second, observations indicative cjf respective physical 
parameters observed by a second sensor jsysjtem; and; 

wherein the computer is further operable to assign a set 
of pairs of the first and second observations predicted to % 
correspond to the same physical parameter, the assignment, 
comprising: j j . 

receiving a cost function th^t Specifies a cost for 

each assigned pair, the cost niot j independent of the 

assignment of any other assigned pjairs in the set of 

assigned pairs; and j j 

determining the set of assigjnedj pai*s corresponding 

to an optimal -'value for the j cost function by 
• calculating, by the computer, a corresponding optimal 

value f or a directed graph representative of possible 

assignments of first and second observations. 



30. The system of Claim 29, j 
comprising an application specific ( 



intjegrhted 



wperein the computer 
circuit. 



31. The system of Claim 29, j vrjherein'- the computer 
comprises a processor operable to execute a computer program 

• Stored on the computer readable mediuni. 

! i 
!l 

32- The system of Claim 29 \ wherein the computer 
further comprises the computer readable n^edium. 

DAL0l;668L87.l j 
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33. The system of Claim 29,; wherein the computer 

i 

comprises a digital signal processor, 

| 

34. The system of Claim 29,; wherein the computer 
comprises a field programmable gate array 



35. The system of .Claim 29,! 
comprised a means for computing. 



wherein . the computer 



36, The system of Claim 29, whejreip the directed graph 
comprises a plurality of nodes |eac[h representing an 
assignment hypbthesis; the plurality j c>f 
root node, wherein each node, except f^r 



associated input arc representing an jassignment decision and 



nodes comprising a 
:he root node has an 



representative of a 
from the assignment 



wherein the length of each input arc j is 
change in an assignment score resulting 

decision, wherein the plurality of ijiodes are grouped in a 

! j 

plurality of stages. 



37, The system of Claim 29, whetsin 
computer, a corresponding optimal valjue 
representative of possible assignments 
observations con^rises calculating the 
network shortest path algorithm. 



calculating, by the 
for a directed graph 
of . first and second 
optimal value by a 



38. The system of Claim 29, whereifr calculating, by the 



computer, a corresponding optimal value 
representative of possible assignments 



for: a directed' graph 
of first and second 
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observations comprises calculating the 

bijkstra algorithm. j 

39, The system of Claim 2p, 
function is 



optimal value by a 



wherein 
x 
R 



Assignment score 



= Estimate of relativej biks 
- Relative registration covariance matrix 

= State vector differehce 



= Residual error covariLanpe for pair " and 



"<K0 

dmin - Minimum determinant t>£ 

matrix 
g = . Gate value 
M = Number "of first obsejrva 
= Number of non-zero ehtr 
a ' = Assignment vector: a iS} > 



to B k 



*<0 



USSN 10/086, 988 



wherein the cost 



I l 0 , n a >0\ 



a residual error 



tions 
ies in a 

D«->'4 is assigned 



A- - The plurality of firjst [observations 
B a{i) = The plurality of secjonc^ observations 
assigned to A t 

40. The system of Claim 39, whersin the relative 
bias, of the cost function is a pimple bias 
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MARRED Up VERSION OF SPECIFICATION AND CIAIHS 
IN THE SPECIFICATION 

Page 2, Equation 6, please amend ajs fbllows: 



n 



Page 2, Equation 7, please amend ais fbllows: 



Page 4, Equation 10 , please amend jas 

t | ■ 

ih I . ' i 

Page 6, Equation 12 > please amend jas 



Pages 6, Equation 17, please amen<k ad follows: 



USSN 10/036, 988 



(6) 



(7) 



follows : 



|] *(f)*6 



::) 



(10) . 



follows : 

+ in(| 1 S,|]+5/ ( ? <K0*0l (U) 
£ iKO-or - J 
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IN THE CLAIMS 



compu t erized met hod for 



ass 



observations 



4f 



paipame ters 



1. A 
comprising: 

receiving a plurality of first 
respective physical parameters .observed 
^ysterri and receiving a plurality 
indicative of respective physical 
second sensor system; 

assigning, by a computer, a set o^ pa 
second observations predicted to cc^rre 
physical parameter, the assigning compris 
receiving a cost function th^t 
each assigned pair, the cost riot 
assignment of any other assigned 
assigned pairs;, and 

determining the set of assignee 
to an optimal value for the cost 
by the computer, a corresponding 
directed, graph representative of j 

i 

first and second observations. j 



USSN 10/036,988 



igning observations 



indicative of 
by a first sensor 
second observat ions 
observed by a 



irs of the first and' 
spond to the same- 

specifies a cost for 
independent of the 
pjairs in the set of 

pairs corresponding 
function .by calculating, 
optimal value for a 
,e assignments of 



pofiisibl 



2. The method of Claim 1, whejrei i the directed graph 
comprises a plurality of nodes each representing, an assignment 
hypothesis, the plurality of nodes prising a root node, 
wherein each iiode except for the roo| n<bde has an associated 
input arc representing an assignment keoLsipn and wherein the 
; length of each input- arc is representfatilve of a change in an 

assignment score resulting from tljie 

*■ i 

DAL0I^68t97.l 



as s ignment de c i s i on , 
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wherein the plurality of nodes are grojupefi in a plurality of 
stages . 



3. The method of Claim 1, wheifei 
computer/ a corresponding optimal value 
representative of possible assignments 
Observations . comprises calculating 
network shortest path algorithm. 



:he 



4- The method of Claim 1, wheyei 
computer, a corresponding optimal vajLue 
representative of possible assignments 



observations- comprises calculating 
Dijkstra algorithm. 



the 



iji calculating, by the 
for- a directed graph 
of first and second 
optimal value by a 



5. (Amended) The method of Cljaitr 
function is 



wherein 



x 
R 



9 
M 



(0 

= Assignment score 
= Estimate of .relative bias 
Relative registration 



= state vector differ^nc^ 
o Residual error 



B 



*(0 



= Minimum determinant 

matrix 
= Gate value , 
= Number of first 
= Number of, non-zero 



of 



observat 
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calculating, by the 
for a directed graph 
of first and second 

optimal value by a 



1, wherein the cost 



=or\. o ti.>oj 



<to variance matrix 

A * and 



covariance for pair 



a residual error 



entries 



ions 
in 

. ' \ 
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a - Assignment vector: >0 

4 = The plurality of firajt o 
=. The plurality of secojnd 
assigned to A { \ 



6. The method Of Claim 5,. wherein 
x , of the cost function is a simple bias. 



7, The method of Claim 5, wherein 
I, of the cost function is a functional- bijas 



8. The method of Claim 1, wherei 

computer/ comprises assigning by a jpro 

i" 

execute a computer program stored oi 
medium. 



The method of Claim l,- wherein assigning, by a 

application specific 



9. 

! 

computer, comprised assigning by an! 
integrated circuits j 



10 The method of Claim 1, whjsre: 
computer, comprises assigning by a digital 



11. A computerized method for determining the N-best 
observation assignments comprising: 

receiving a plurality of first observations 

i 

of respective physical parameters obsejrvejd 
system and receiving a. plurality qf 

• ! 
i 

DAU)1:668 187.1 
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Ai is assigned 

bservations 
observations 

the relative bias, 



the relative bias, ' 



n assigning, by a 
lessor operable to 
computer readable 



ri assigning, by a 
signal processor • 



indicative 
by a first sensor 
second observat ions. 
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indicative of respective physical pad. 
second sensor system; 

determining, by a computer,, one oajr 
the first and second observations predicted 
the same physical parameter, the determining 
receiving a cost function th^t 
each assigned pair; j 

determining a set of assigned 
to an optimal value for ttye 
calculating, by the computer, a' 
value for a directed graph reprj 
assignments of corresponding j 
observations; and 

i 

repeating the determining j ac 

I 

number of best observation assignment 



ameters observed by a 



m<|>re sets of pairs of 
to correspond to 
comprising; 
Specifies! a cost for 

pairs corresponding 
cost function by, 
responding optimal _ 
ive of possible 
irst . and second 



cor 



esentat 



12 . The method of Claim 11, whe^re 
by the cost function for each kaa 
Independent of the .assignment of any 
the respective set of assigned pairs. 



bther 



each 
of 



13. The method of. Claim 11, whereijn 
comprises a plurality of nodes 
assignment hypothesis, the plurality 
iroot node, wherein each node except for 
associated input arc representing an asii 
wherein the length of each input arcs is 
change in an assignment score resulting 
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z, until a desired 
s is determined. 



ift the cost specified 
gned pair is not 
assigned pairs in 



the directed 'graph 
representing an 
nodes comprising a 
the root node has an 
ignmeht decision, and 
representative of £ 
from the assignment 
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decision/ wherein the plurality of n0dep are grouped in a 
plurality of stages. 



14. The methbd of Claim 11, wherein 
computer, a corresponding optimal valiie 
representative of possible assignmentjs 
observations comprises calculating the 
network shortest path algorithm. j 



calculating , by the 
ffor a directed graph 
f first and second 
optimal value by a 



15. The method of Claim 11, wherjein 



computer, a corresponding optimal valine 
representative- of possible assignmentjs 
observations comprises calculating the. 
Dijkstra algorithm, 

16 , (Amended) The method of Claim 
function, is 



J,-xR x 2j,{ f «(,; 



wherein 

x 
R 

fix, 
S, 

daii 

sr 

M 

DAL0t*68t87.l 



.Assignment score 
=*"■ Estimate of relativ4 bl 



= Relative registration oovariance matrix 
« State vector differ^nco * ' A ( - £« (0 -? x 



Residual error covatiaiice for pair 



B 



«(0 



Minimum determinant j of 
matrix 

Gate value j 
Number of first observations 
Number of non-zero Entries, in a 



! 
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calculating, by the 
tor a directed .graph 
0f first . and second 
optimal value by a 



LI, wherein the cost 



3 ((i = 0j \ 0 n a >0) 



as 



and 



a residual error 



i ■ ■ • 
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Assignment vector: a ( |, >( 



to B. 



no 



4 

B. 



-»</> 



The plurality of fir^t 
The plurality of secdnd 

j 

assigned to A i \ 



Qbservat ions 
observations 



17. The method of Claim 16 f wherlein 
x , of the cost function is a simple biajs. 

18, The method of Claim 16, wherein 
x , of She cost function is a functionalj bi 



the relative bias, 

as ..' 



19- The method of Claim 11, where 
computer, comprises assigning by a 
execute a computer program stored oh 
medium. 



20. The 'method of Claim 11, wliere 
computer, comprises assigning by aii 
integrated circuit,. 



wherein 



21. The method of Claim 11, 
computer, comprises assigning by a digita 



computer readable 
when executed* on a 



22* A system for assigning observations comprising: a 
computer* readable medium; and 

a computer program stored ^oh j tho 
medium, the computer program operablle, 
processor, to: 

DALOt:<568 187.1 
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-*A S is assigned 



the relative bias, 



in assigning, by a 
processor operable to 
computer readable 



in assigning, by a 
application specific 



assigning, by a 
signal processor* 
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receive a plurality of; 
indicative of respective physical 
a first sensor system and rec&iv 
second observations indicative of 
parameters observed by a second s^n 

assign a set of pairs of 
observations predicted* to 
physical parameter, the assignment; c 
receiving a cost function 

for each assigned pair, the bos 



pa came t € 



scr 



th» 



correspond 



the assignment of any other; as 

set of assigned pairs; and 

. i 
determining . the set j 

corresponding to an optimal 

function by calculating, j 

corresponding optimal valuej 

representative of possible aissi 

second observations. 



Eirst Observations 

s 

ers observed by 

ng : a plurality . of 
respective . physical 
system; 

first and second 
to . the same 
dmprising: 

that specifies a- cost, 
b not independent of m 
signed pairs in the 



by 
for 



23. The system of Claim 22, arid 
processor operable to execute the coinpute^ 



24* The system of Claim 22, j 

graph comprises a plurality of node's 

■i 

assignment hypothesis, the plurality 
a root node, wherein each node exciept 
has an associated input arc repr^s 
decision and wherein the length jof 
representative of a change in i an! 

DAL01:66B187.I 



P. 93 



10/036, 98S 



dfi 



assigned pairs 
^alue for the cost 
t he . compu t e r , a 
a directed graph 
ibnments of first and 



further comprising a 
program. 



wherein 



each 

Df 



exit; 



the directed 
representing an 
node s compr i a i ng 
for the root node 
ing an: assignment 
each input arc is 
assignment score 
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resulting from the assignment d4 
plurality of nodes are grouped in a fclulra 



in calculating, by 



25. The system of Claim 22, where: 

the computer, a corresponding optimal value for a 

directed graph representative of pois.sible assignments of 

: . ' • j : ■ 

first and second observations compjrisss calculating the 

optimal value by a network shortest jpatk algorithm. 



j 



U9SN 10/086,988 



ion, wherein the 
lity of stages. 



. 26- The system of Claim 22 , where 
•the computer, a corresponding opti 
directed graph representative of pojssi 
first and second observations compiris 
optimal value by a Dijkstra algorithm. 

I 

27. (Amended) The system of dla, 
cost function is 



in calculating, by 
mal value for a 
ble assignments of 
as. calculating the 



m 22, Wherein the 



! 



wherein 



x 
R 

fix, 

S, 



Assignment score 
Estimate of relative! bi^a 
Relative registration 



l a ±h = 



9 

M 



& State vector difference 
=> Residual error covarian|ce 

Minimum determinant bf 
matrix 

Gate value j 
Number of first obseirvalt 
Number of non-zero 



eintxies 
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Assignment vector: afo>{\-*Aj is Assigned 



to B t 



o<0 



» The plurality of fir^t observations 



(0 



The plurality of second 

i 

assigned to A { j 



28 . 
bias, x 



The system of Claim 27; jwherein the relative, 
of the cost function is a pimple bias- 



observations 



29. A system for assigning 

i - 

computer operable to receive a j 
observations indicative of respective 
observed by a first sensor system and 
of second observations indicative cjf 
parameters observed by a second sensor j 

wherein the computer is further 
of pairs of the first and second 
correspond to the same physical par^me 1 : 
comprising: 

receiving a cost function th^t 

each assigned pair, the cost njot 

i 

. assignment of any other assigned 

I 

assigned pairs; and 



determining the set of assigned 



pairs corresponding 
cost function , by 
cbrr e spondi ng op t ima 1 

value for a directed graph representative of possible 

■i ■ ■ • 

assignments of f irst and second oj>se::vations * 



to . an optimal value for the 
calculating, by the computer 



i 

a' 
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observations 



comprising: a 
ity j of first," 
physical ■ parameters 
iving a plurality 
respective physical 
and ; 

e to assign a set 
predicted to 
er> thei assignment 



plural: 



re ce 



ays tern; 



.ofcerabl 



observations: 



specifies a cost for 
independent of the 
pjaiirs in ithe set of 
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30 * The system of Claim 29 , 
comprising an application specific 



whq rein t he c ompu t e r 
circuit* 



Integra :ed 



31. The system of Claim 29, 
comprises a processor operable to execute 
stored on the computer readable medium. 



wherein the computer 
a computer program 



32. The system of Claim 29, jwherein the computer 
further comprises the computer readable! medium. 



33- The system of Claim, 29, 
comprises a digital signal processor. 



wherein, the computer 



34- The system of Claim 2 9:, 
comprises a field programmable gate ar*ay* 



35. The system of Claim 29/ j 
comprises a means for computing/ 



leach 



. 36, The system of Claim 29, wheirein 
comprises a plurality of nodes 
assignment hypothesis, the plurality j of 
root node, wherein each node except tfr 
associated input arc representing an jass 
wherein the length of each input arcj is 
change in an assignment score resulting 
decision, wherein the plurality of 
plurality of stages. 
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wherein the computer 



whsrein the computer 



the directed graph 
representing an 
nodes comprising a 
the root mode has an 
ignment decision and 
representative of a 
from the assignment 
are grouped in a 
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37. The system of Claim 29 , wherein 

computer , a corresponding optimal valuja 

j 

Representative of possible assignments 
observations comprises calculating thfe 
network shortest path" algorithm, j 



calculating, by the 
fbr a directed graph 
o|f first and second 
Optimal value, by a 



38* The system of Claim 29, wherein 

I 

Computer, a corresponding . optimal valuje 
representative of. possible assignments 
observations comprises calculating the 
Dijkstra algorithm. 



calculating, by . the 
f [or a directed graph 
c|f first and second, 
optimal value by a 



39. (Amended) The system of Cjlai 
cost function is 



' M". '9 io(0 = 0j. 1 0 « a >oJ 



wherein J M 
x 
R 



A. 

dmit 

9 
M 

a 



4 

B 



Assignment score 

= Estimate of relative! biks 
« : Relative registration c ovariance matrix 

=■ State vector difference 
ss Residual error covariianse for pair 1 and 

= Minimum determinant bf |a residual error 

matrix 
9 Gate value 

'=5 Number of first observations 
= Number of non-zero ejntzies in a. 
= Assignment vector: d {i) >Q->A ( is aasigned 

= The plurality, of first observations 



-co 



The plurality of secjonc. 
assigned to A> \ 
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m 26, wherein the 



observations 
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40. The system of Claim 39, 
bias/ x, of the cost function is a 



Whejreiri the relative 
bias. 



£im;?le 
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